-
1 polynomial time
Англо-русский словарь по компьютерной безопасности > polynomial time
-
2 PTIME
-
3 polinomial time
полиномиальное время
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > polinomial time
-
4 PTIME
полиномиальное время
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > PTIME
-
5 polinimial time
полиномиальное время; полиномиальная оценка временных затратto tell the time — показывать время; показывать, который час
time interrupt — временное прерывание; прерывание по времени
-
6 polynomial time
время, требуемое компьютеру для решения задачи, когда это время - полиномиальная функция от размерности задачи (например, от объёма её входных данных)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > polynomial time
-
7 polynomial time
Большой англо-русский и русско-английский словарь > polynomial time
-
8 polynomial time
полиномиальное время, полиномиальная оценка временных затрат ( при работе алгоритма)English-Russian dictionary of computer science and programming > polynomial time
-
9 NP
1) [nondeterministic polynomial time]б) решаемый за-полиномиальное время на-недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (о принятии решения)2) [non-polynomial] неполиномиальный3) [number of primary turns] число витков первичной обмотки -
10 P
1) [permeance] магнитная проводимость2) [peta-]а) пета…, П, 1015б) вчт пета…, П, 2503) [polynomial] полиномиальный4) [polynomial time]б) решаемый за-полиномиальное время на-детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-детерминированной машине Тьюринга задача (о принятии решения)5) [primary]а) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в-IBM-совместимых компьютерах) -
11 NP
1) сокр. от nondeterministic polynomial timeб) решаемый за полиномиальное время на недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)2) сокр. от non-polynomial неполиномиальный3) сокр. от number of primary turns число витков первичной обмоткиThe New English-Russian Dictionary of Radio-electronics > NP
-
12 P
1) сокр. от permeance магнитная проводимость2) сокр. от peta-а) пета..., П, 1015б) вчт. пета..., П, = 2503) сокр. от polynomial полиномиальный4) сокр. от polynomial timeб) решаемый за полиномиальное время на детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)5) сокр. от primaryа) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в IBM-совместимых компьютерах) -
13 isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs
Макаров: изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное времяУниверсальный англо-русский словарь > isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs
-
14 nondeterministic polynomial time
Программирование: недетерминированное полиномиальное времяУниверсальный англо-русский словарь > nondeterministic polynomial time
-
15 nondeterministic polynomial time complete problem
Программирование: NP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска и принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)Универсальный англо-русский словарь > nondeterministic polynomial time complete problem
-
16 nondeterministic polynomial time hard problem
Программирование: NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)Универсальный англо-русский словарь > nondeterministic polynomial time hard problem
-
17 nondeterministic polynomial time problem
Программирование: NP-задача, полиномиальная для недетерминированной машины Тьюринга задача ( о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)Универсальный англо-русский словарь > nondeterministic polynomial time problem
-
18 polinomial time
Вычислительная техника: полиномиальная оценка временных затрат (при работе алгоритма), полиномиальное время -
19 polynomial time
Программирование: полиномиальное время -
20 polynomial-time
1) Программирование: полиномиальный2) Макаров: полиномиальное время
См. также в других словарях:
полиномиальное время — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN polinomial timePTIME … Справочник технического переводчика
Экспоненциальное время — Экспоненциальная сложность или экспоненциальное время в теории сложности алгоритмов, время решения задачи, m(n), которое ограничено экспонентой от размерности задачи, n. Другими словами, если размерность задачи возрастает линейно, время её… … Википедия
ОТРИЦАТЕЛЬНОЕ ПОЛИНОМИАЛЬНОЕ РАСПРЕДЕЛЕНИЕ — совместное распределение вероятностей случайных величин , принимающих неотрицательные целые значения m=0,1,2,..., заданное формулой где r>0, (0<р i<1, i=0,...,k; p0+...+pk=1) параметры. О. п. р. является многомерным дискретным… … Математическая энциклопедия
NP-полная задача — В теории алгоритмов NP полная задача задача из класса NP, к которой можно свести любую другую задачу из класса NP за полиномиальное время. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в… … Википедия
Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер … Википедия
Класс NP — В теории алгоритмов классом NP (от англ. non deterministic polynomial) называют множество задач распознавания (англ.), решение которых при наличии некоторых дополнительных сведений (так называемого сертификата решения) можно «быстро» (за… … Википедия
Класс NP-complete — В теории алгоритмов NP полная задача это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для… … Википедия
Экспоненциальная сложность — или экспоненциальное время в теории сложности алгоритмов, время решения задачи, ограниченное экспонентой от размерности задачи. Другими словами, если размерность задачи возрастает линейно, время её решения возрастает экспоненциально. Различие… … Википедия
Класс BPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия
Вероятностный алгоритм — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия
Класс ВPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия